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AMENDMENTS TO THE CLAIMS 



The following listing of claims replaces all previous versions and listings of claims in 
the present application. 

1 . (Currently Amended) A memory structure for use with a dual-speed Ethernet 
device, the memory structure comprising: 

an Address Resolution Table comprising a plurality of locations, each of said locations 
being configured to store a packet destination address, wherein the Address Resolution Table is 
configured [[to]] to: 

resolve addresses in a packet-based network switch, switch; and 
use a key to index one of said locations wherein the key is a predefined portion of 
the packet destination address associated with said indexed location via at least an offset 
in address space; 

a Packet Storage Table configured [[to]] to: 

receive a packet for storage in the packet-based network switch, switch; and 
share a preselected portion of memory with the Address Resolution Table; and 

a single buffer per packet mechanism configured to receive an individual packet, wherein 
the single buffer per packet mechanism is configured to perform only one transmit descriptor 
read per said individual packet and execute a first single access in order to locate the entire 
packet and a second single to access the packet destination address at the indexed location using 
the key, wherein the entire packet is to be transmitted, 

wherein the memory structure implements memory arbitration for at least six types of 
memory accesses, and 

wherein the memory structure facilitates full-duplex, non-blocked Ethernet switch 
operations at wire speeds. 
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2. (Currently Amended) The memory structure of claim 1, further comprising at 
least one of: 

a Transmit Descriptor Table being associated with a corresponding packet-based network 
transmit port; and 

a Free Buffer Pool comprising-ptoa t a plurality of memory buffers, each of the plural 
plurality of memory buffers having a pre-determined number of memory locations associated 
therewith. 

3. (Previously Presented) The memory structure of claim 1 wherein the packet-based 
network switch implements an IEEE standard 802.3 communication protocol. 

4. (Currently Amended) The memory structure of claim 3 wherein the switch 
comprises-pfaal a plurality of ports. 

5. (Previously Presented) The memory structure of claim 4 wherein the switch 
comprises at least 8 ports. 

6. (Currently Amended) The memory structure of claim 1 wherein the Address 
Resolution Table is implemented using an associative memory structure comprises comprising 
one of an n-way associative memory, a hash table, a binary search structure, and a sequential 
search structure. 

7. (Previously Presented) The memory structure of claim 3 wherein the number of 
memory accesses required per Ethernet frame is one of: 

one cycle per frame for address resolution; 

one cycle per frame for address learning; 

one cycle per frame for transmission read; 

one cycle per frame for transmission write; 

one cycle per eight bytes for a frame data read; and 

one cycle per eight bytes for a frame data write. 
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8. (Currently Amended) A memory structure comprising: 

an Address Resolution Table comprising an associative memory structure comprising a 
plurality of locations, each of said locations being configured to store a packet destination 
address, wherein the Address Resolution Table is configured to resolve addresses in a packet- 
based network switch and to use a key and an offset in address space to index one of said 
locations within the Address Resolution Table; and 

a single buffer per packet mechanism configured to receive an individual packet, perform 
only one transmit descriptor read per said individual packet, and execute a first single access in 
order to locate the entire packet and a second single access to locate the packet destination 
address at the indexed location using the key, wherein the entire packet is to be transmitted, 
wherein the key comprises a predefined portion of a packet destination address, 

wherein the memory structure implements a weighted priority, round-robin memory 
arbitration technique. 

9. (Currently Amended) The memory structure of claim 8 further comprising a 
Packet Storage Table, the Packet Storage Table being configured to receive at least one of a 
Packet Data address and a Packet Data Value. 

10. (Currently Amended) The memory structure of claim 9 further comprising a 
Transmit Descriptor Table, the Transmit Descriptor Table being associated with a corresponding 
packet-based network transmit port, and the Transmit Descriptor Table being configured to 
receive a Table Descriptor Address and a Table Descriptor Value. 

1 1 . (Previously Presented) The memory structure of claim 8 wherein the associative 
memory structure comprises one of a direct-mapped/one-way associative memory structure and a 
two-way associative memory structure. 
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12. (Previously Presented) The memory structure of claim 1 1 wherein the number of 
memory accesses required per Ethernet frame is one of: 

one cycle per frame for address resolution; 

one cycle per frame for address learning; 

one cycle per frame for transmission read; 

one cycle per frame for transmission write; 

one cycle per eight bytes for a frame data read; and 

one cycle per eight bytes for a frame data write. 

13. (Currently Amended) A memory structure comprising a memory block, the 
memory block comprising: 

an Address Resolution Table having comprising an associative memory structure 
comprising a plurality of locations, each of said locations being configured to store a packet 
destination address, wherein the Address Resolution Table js configured to resolve addresses in a 
packet-based network switch and to use a key to index one of said locations within the Address 
Resolution Table, wherein the key comprises a predefined portion of a packet destination address 
associated with the indexed location through at least an offset in address space; 

a Transmit Descriptor Table, the Transmit Descriptor Table being associated with a 
corresponding packet-based network transmit port, and the Transmit Descriptor Table being 
configured to receive a Table Descriptor Address and a Table Descriptor Value; 

a Packet Storage Table, the Packet Storage Table being configured to receive at least one 
of a Packet Data address portion and a Packet Data Value portion; and 

a single buffer per packet mechanism configured to receive an individual packet, to 
perform only one transmit descriptor read per said individual packet, and to execute a first single 
access in order to locate the entire packet and a second single access to locate the packet 
destination address at the indexed location using the key, wherein the entire packet is to be 
transmitted, and wherein the memory structure implements a weighted priority, round-robin 
memory arbitration technique. 
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14. (Previously Presented) The memory structure of claim 13 wherein the associative 
memory structure comprises one of an n-way associative memory, a hash table, a binary search 
structure, and a sequential search structure. 

15. (Previously Presented) The memory structure of claim 13 wherein the memory 
block comprises a shared memory block. 

16. (Previously Presented) The memory structure of claim 13 wherein the Transmit 
Descriptor Table comprises a FIFO memory structure. 

17. (Currently Amended) The memory structure of claim 16 wherein the FIFO 
memory structure comprises a circular FIFO memory structure, the FIFO memory structure 
comprising a head memory pointer and_a tail memory pointer. 

18. (Currently Amended) The memory structure of claim 13 further comprising a 
Free Buffer Pool comprising-plura l plurality of memory buffers, each of the-pfaa l plurality of 
memory buffers comprising having a pre-determined number of memory locations associated 
therewith. 

19. (Previously Presented) The memory structure of claim 18, wherein the Free 
Buffer Pool further comprises a buffer control memory. 

20. (Currently Amended) The memory structure of claim 19, wherein the free buffer 
pool control memory comprises plural memory a plurality of data bits, ones of the plural 
plurality of data bits uniquely corresponding to ones of the pre-determined number o f buffer pool 
memory locations. 



2 1 . (Previously Presented) The memory structure of claim 18, wherein at least two of 
the Address Resolution Table, the Transmit Descriptor Table, the Packet Storage Table, and the 
Free Buffer Pool share a memory block. 
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22. (Currently Amended) The memory structure of claim 2 1 wherein a packet-based 
network switch including the memory structure implements an IEEE Standard 802.3 
communication protocol and wherein a number of memory accesses required per Ethernet frame 
is one of: 

one cycle per frame for address resolution; 

one cycle per frame for address learning; 

one cycle per frame for transmission read; 

one cycle per frame for transmission write; 

one cycle per eight bytes for a frame data read; and 

one cycle per eight bytes for a frame data write. 

23. (Currently Amended) The memory structure of claim 18, further comprising a 
free buffer manager, including: 

a buffer bus controller; 
a buffer bus register; 

a buffer control finite state machine, machine operably coupled with the bus controller 
and the bus register; and 

a buffer search engine, engine operably coupled with the bus controller, the bus 
register[[,]] an d the finite state machine. 

24. (Previously Presented) The memory structure of claim 23 wherein the buffer bus 
controller comprises: 

a buffer free bus controller for detecting a buffer request and presenting the request to at 
least one of the finite state machine and the buffer search engine; and 

a buffer grant bus controller for granting an available free buffer, as indicated by the 
buffer, as indicated by the buffer bus register. 



25. (Previously Presented) The memory structure of claim 23 wherein the buffer 
search engine comprises a pipelined buffer search engine. 
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26. (Currently Amended) The memory structure of claim 23 wherein the buffer bus 
register comprises a [[LIFOH last-in-first-out (LIFO) memory structure . 

27. (Currently Amended) The memory structure of claim 26 wherein the LIFO 
structure comprises an eight-location LIFO memory structure . 

28. (Currently Amended) A packet-based switch comprising: 

a shared memory structure comprising an Address Resolution Table and a Packet Storage 
Table, wherein the address resolution table comprises a plurality of locations, each of said 
location being configured to store a packet destination address; 

a key and an offset in address space to index one of said locations within the Address 
Resolution Table; and 

a single buffer per packet mechanism configured to receive an individual packet, perform 
only one transmit descriptor read per said individual packet, and execute a first single access in 
order to locate the packet destination address at the indexed location using the key, wherein the 
key is a predefined portion of the packet destination address at the indexed location, and a 
second single access to locate the entire packet, wherein the entire packet is to be transmitted, 

wherein the packet-based switch performs full-duplex, non-blocked Ethernet switch 
operations at wire speed. 

29. (Previously Presented) The packet-based switch of claim 28 wherein the switch 
implements an IEEE Standard 802.3 communication protocol. 

30. (Currently Amended) The packet-based switch of claim 29 wherein the switch 
comprises-pfaal a plurality of ports. 

3 1 . (Previously Presented) The packet-based switch of claim 28 wherein the number 
of memory accesses required per Ethernet frame is one of: 

one cycle per frame for address resolution; 
one cycle per frame for address learning; 
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one cycle per frame for transmission read; 

one cycle per frame for transmission write; 

one cycle per eight bytes for a frame data read; and 

one cycle per eight bytes for a frame data write. 

32. (Currently Amended) A packet-based switch comprising a memory structure, the 
memory structure comprising: 

an Address Resolution Table comprising implemented using an associative memory 
structure, the Address Resolution Table comprising a plurality of locations, each of said 
locations being configured to store a packet destination address, wherein the Address Resolution 
Table is configured to resolve addresses in a packet-based network switch and use a key to index 
one of said locations using at least an offset in address space wherein the key comprises a 
predefined portion of the packet destination address at the indexed location; 

a Transmit Descriptor Table, the Transmit Descriptor Table being associated with a 
corresponding packet-based network transmit port, and the Transmit Descriptor Table being 
configured to receive a Table Descriptor Address and a Table Descriptor Value; 

a Packet Storage Table, the Packet Storage Table configured to receive at least one of 
each of a Packet Data address portion and a Packet Data Value portion; and 

a single buffer per packet mechanism configured to receive an individual packet, perform 
only one transmit descriptor read per said individual packet, and execute a first single access in 
order to locate the entire packet and a second single access to locate the packet destination 
address at the indexed location using the key, wherein the entire packet is to be transmitted, 

wherein the memory structure facilitates full-duplex, non-blocked Ethernet switch 
operations at wire speed. 

33. (Previously Presented) The packet-based switch of claim 32, wherein the 
associative memory structure comprises one of an n-way associative memory, a hash table, a 
binary search structure, and a sequential search structure. 
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34. (Previously Presented) The packet-based switch of claim 32, wherein the memory 
structure comprises a memory block, and wherein the memory block comprises a shared memory 
block. 

35. (Currently Amended) The packet-based switch of claim 32 wherein the Transmit 
Descriptor Table comprises a [[FIFO]] first-in-first-out (FIFO) memory structure. 

36. (Currently Amended) The packet-based switch of claim 35 wherein the FIFO 
memory structure comprises a circular FIFO memory structure the structure, the circular FIFO 
memory structure comprising a head memory pointer and a tail memory pointer. 

37. (Currently Amended) The packet-based switch of claim 32 further comprising a 
Free Buffer Pool comprising-pfaa l a plurality of memory buffers, each of the-pfaa l plurality of 
memory buffers comprising having a pre-determined number of memory locations associated 
therewith. 

38. (Previously Presented) The packet-based switch of claim 37, wherein the Free 
Buffer Pool further comprises a buffer control memory. 

39. (Currently Amended) The packet-based switch of claim 38, wherein the [[free]] 
buffer [[pool]] control memory comprises plural memor y a plurality of data bits, ones of the 
ptoa l plurality of data bits uniquely corresponding to ones of the predetermined pre-determined 
number o f buffer pool memory locations. 



40. (Previously Presented) The packet-based switch of claim 37, wherein at least two 
of the Address Resolution Table, the Transmit Descriptor Table, the Packet Storage Table, and 
the Free Buffer Pool share a memory block. 
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41 . (Currently Amended) The packet-based switch of claim 34 wherein [[a]] the 
packet-based network switch implements an IEEE Standard 802.3 communication protocol and 
wherein a number of memory accesses required per Ethernet frame is one of: 

one cycle per frame for address resolution; 

one cycle per frame for address learning; 

one cycle per frame for transmission read; 

one cycle per frame for transmission write; 

one cycle per eight bytes for a frame data read; and' 

one cycle per eight bytes for a frame data write. 

42. (Currently Amended) The packet-based switch of claim 38, further comprising a 
free buffer manager, including: 

a buffer bus controller; 
a buffer bus register; 

a buffer control finite state machine, machine operably coupled with the bus controller 
and the bus register; and 

a buffer search engine, engine operably coupled with the bus controller, the bus register, 
register an d the finite state machine. 

43. (Currently Amended) The packet-based switch of claim 42 wherein the buffer bus 
controller comprises: 

a buffer free bus controller for detectin g configured to detect a buffer request and present 
the request to at least one of the finite state machine and the buffer search engine; and 

a buffer grant bus controlle r for granting configured to grant an unavailable free buffer, 
as indicated by the buffer bus register. 



44. (Previously Presented) The packet-based switch of claim 42 wherein the buffer 
search engine comprises a pipelined buffer search engine. 
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45. (Currently Amended) The packet-based switch of claim 42 wherein the buffer bus 
register comprises a [[LIFO]] last-in-first-out (LIFO) memory structure . 

46. (Currently Amended) The packet-based switch of claim 45 wherein the LIFO 
memory structure comprises an eight-location LIFO memory structure . 

47. (Previously Presented) The packet-based switch of claim 33 wherein the switch 
implements an IEEE Standard 802.3 communication protocol. 

48. (Currently Amended) The packet-based switch of claim 47 wherein the switch 
comprises-pfaal a plurality of ports. 

49. (Previously Presented) The packet-based switch of claim 47 wherein the switch 
comprises at least 4 ports. 

50. (Previously Presented) The packet-based switch of claim 47 wherein the switch 
comprises at least 8 ports. 

5 1 . (Currently Amended) The packet-based switch of claim 45 wherein a packet 
based network the switch implements an IEEE Standard 802.3 communication protocol and 
wherein a number of memory accesses required per Ethernet frame is one of: 

one cycle per frame for address resolution; 

one cycle per frame for address learning; 

one cycle per frame for transmission read; 

one cycle per frame for transmission write; 

one cycle per eight bytes for a frame data read; and 

one cycle per eight bytes for a frame data write. 
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52. (Currently Amended) A packet-based switch comprising an Address Resolution 
Table comprising a one-way associative memory structure comprising a plurality of locations, 
each of said locations being configured to store a packet destination address, wherein the 
Address Resolution Table is configured to use a key to index a one of said locations within the 
Address Resolution Table using at least an offset in address space, and a Packet Data Buffer 
Table configured to share a memory block with an Address Resolution Table, and a single buffer 
per packet mechanism configured to receive an individual packet, to perform only one transmit 
descriptor read per said individual packet, and [[of]] to execute a first single access in order to 
locate an entire packet and a second single access to locate the packet destination address at the 
indexed location using the key, wherein the key is a predefined portion of the located packet 
destination address, wherein the entire packet is to be transmitted, wherein the packet-based 
switch performs full-duplex, non-blocked Ethernet switch operations at wire speed. 

53 (Currently Amended) The packet-based switch of claim 52 wherein the switch 
comprises-pfaal a plurality of ports. 

54. (Previously Presented) The packet-based switch of claim 52 wherein the switch 
comprises at least 4 ports. 

55. (Previously Presented) The packet-based switch of claim 52 wherein the switch 
comprises at least 8 ports. 

56. (Currently Amended) The packet-based switch of claim 52 wherein a packet 
based network the switch implements an IEEE Standard 802.3 communication protocol and 
wherein a number of memory accesses required per Ethernet frame is one of: 

one cycle per frame for address resolution; 

one cycle per frame for address learning; 

one cycle per frame for transmission read; 

one cycle per frame for transmission write; 

one cycle per eight bytes for a frame data read; and 
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one cycle per eight bytes for a frame data write. 



5 7 . (Currently Amended) A packet-based-* 




an Address Resolution Tabk 



associative memory structure comprising a plurality of locations, each of said locations being 
configured to store a packet destination address, wherein the Address Resolution Table is 
configured to resolve addresses in a packet-based network switch, and to use a key and an offset 
in address space to index a one of said locations; and 

a single buffer per packet mechanism configured to receive an individual packet, to 
perform only one transmit descriptor read per said individual packet, and to execute a first single 
access in order to locate an entire packet and a second single access to locate the packet 
destination address at the indexed location using the key, wherein the key is a predefined portion 
of the located packet destination address, wherein the entire packet is to be transmitted, 

wherein the packet-based switch makes a transmit descriptor request during a 
transmission of a previous frame, and 

wherein the packet-based switch facilitates full-duplex, non-blocked Ethernet switch 
operations at wire speed. 

58. (Previously Presented) The packet-based switch of claim 57 wherein the direct- 
mapped/one-way associative memory is searched using a destination address key direct-mapped 
address search. 

59. (Previously Presented) The packet-based switch of claim 58 wherein the switch 
implements an IEEE Standard 802.3 communication protocol. 



60. (Currently Amended) The packet-based switch of claim 59, wherein the switch 
comprises-pfaal a plurality of ports. 



